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Abstract. 

In this paper, a "local" algorithm is determined for the construction of two recursive numerical sequences 
of positive primes (U,,,) and (V,,), ((V5,,) being a function of (U,,, ) ), such that for each integer n >2, 
their sum is equal to 2n. To form this, a third sequence of primes ( W,,,,) is defined for any integer n >3 
by: W,,, = Sup(p € P: p s 2n- 3), where Pis the infinite set of primes. Goldbach's conjecture has been 
proved for all even integers 2n between 4 and 4.10(!®., In the table of terms of Goldbach sequences 
given in appendix 10 , values of the order of 2n = 10'°°° are reached. This " ascent and descent " 
algorithm proves Goldbach's conjecture ; an analogous proof by recurrence is established and an increase 
of U,,, by 0.7(In (2 nie is established. Moreover, the Lagrange-Lemoine-Levy conjecture and its 
generalization, the Bezout-Goldbach conjecture, are proven by the same type of procedure. 
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1 Background. 


Number theory, " the queen of mathematics " deals with structures and properties 
defined on integers and primes (see Euclid [11], Hadamard [13], Hardy & Wright [14], 
Landau [20] ). Numerous problems have been raised and conjectures made, the 
statements of which are often simple but very difficult to prove. These main components 
include: 


Elementary arithmetic : 


* Determination and properties of primes. 

* Operations on integers ( basic operations, congruence, gcd, Icm, ........... ). 

* Decomposition of integers into products or sums of primes ( fundamental theorem of 
arithmetic, decomposition of large numbers, cryptography, and Goldbach's 
conjecture ). 

Analytical number theory : 

* The Riemann hypothesis. 

* Distribution of primes ( prime number theorem, Hadamard [13], De la Vallée-Poussin 

[33], 

Littlewood [23] and Erdos [10] ). 

* Gaps between consecutive primes, Bombieri & Davenport, [3], Cramer [8], Baker, 
Harmann, lwaniec & Pintz [4], [5],[18] , Granville [12], Shanks [27], Tchebychev [32] 
and Zhang [36]. 

Algebraic, probabilistic, combinatorial and algorithmic number theories. 

* Modular arithmetic, diophantine approximations, equations. 

* Arithmetic functions and algebraic geometry. 


2 Definitions, notations and 
reminders. 


(2.1) The integers 7, kK, P, Gy [yessceeee are always positive. 
(2.2) Let Pthe infinite set of positive primes (called simply primes) : 


P= {p,(k €IN*) : p, is the kth positive prime ; (P;,<P,,, and lim p, = + 


(Pr = 2) Px, = 3 7 Ps] 97 Pee 7 7 Ps = 11 Pe AH 1S f iii ), 
(2.3) The writing of large numbers ( see appendix 10 ) is simplified using the 
following constants : 


a) M=10° 

b) R=4.10° 
c) G=10' 
d) S=10°" 
e) T= 10 10% 


(2.4) /n(x) denotes the neperian logarithm of the strictly positive real x, (x > 0). 
(2.5) Let ( W,,, ) be the sequence of primes defined by : 


(2.5.1) For any integer n = 3, W,, = Sup(p € P: ps 2n-3) 


(2.6) Any numerical sequence denoted by ( G,, ) = (U2,; V2, ) verifying : 
( For any integer n=2,U,,and V,, are primes and U,,+ V,,=2n ) 
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is called a Goldbach sequence. 


(2.7) lwaniec & Pintz [18] have shown that for a sufficiently large integer n 
there is always a prime between n — n”’’” and n. Baker & Harman [4], [5] concluded 
that, there is a prime in the interval [n; n + o( n°°?°éi. Thus this results provides an 


increase of the gap between two consecutive primes PD, and P,,,0f the form : 
(2.7.1) ve>O0,3k, EN /VK EN (K>K.), Dia - Dy < €.ph?” 


(2.8) According to the Cramer-Maier-Nicely conjecture [1], [3], [8], [12], [24], [25], 
for any real c > 2, for any integer k = 500, 


(2.8.1) Pru - Py S O.A\n(p,)) (with probability 
one). 


3 Introduction. 


Chen [6], Hardy & Littlewood [15], Hegfollt [16], Ramaré & Saouter [26], Tchebychev 
[32], Vinogradov [34] and Tao [31] have taken important steps and obtained promising 
results on Goldbach's conjecture. 

Indeed, Helfgott & Platt proved Goldbach's weak conjecture in 2013. Silva, Herzog & 
Pardi [29] 

held the record for calculating the terms of Goldbach sequences after determining pairs 
of primes ( U,,;V,, ) verifying : (U,,+ V.,=2n) for any integer n such that : 
(45 2ns 4.10" ). 

In the scientific literature, there is no explicit construction of recurrent sequences of 
Goldbach primes of the form : (G,,) = (U,,; V2,) satisfying for any integer n = 2 the 
equality :(U,, + V,,= 2n). 

In this article, two sequences of primes are constructed using a simple and efficient 
algorithm that calculates for any integer n =3 by successive iterations any term U,, 
and V,,, of a Goldbach sequence. Using Maxima scientific computing software on a 
personal computer, Silva's record [29] of 2n = 4.1078 is broken, and the values 2n = 
10°° and even 2n = 107° are reached. The proof of Goldbach's conjecture can be 
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established on the same principle, using reasoning by recurrence. Moreover, the 
Lagrange-Lemoine-Lévy conjectures [9], [17], [19], [24], [25], [30], [35] and its 
generalization, the Bezout-Goldbach conjecture are validated. 

Using case disjunction reasoning, we construct two recurrent sequences of primes ( V,,) 
and (U,,,) 

according to the sequence ( W,,,) by the following process. For any integer n = 2, 


(3.2) (0,327 V2) 
Let n be an integer: (n=3 ). 


1) Either, 
(2n-W,,) isaprime, then V,, and U,, are defined directly in terms of W,,. 


2) Either, 
(2n- W,,,) is a composite number, then V,,,and U,,, are defined from the preceding 
terms of the sequence (G,,). 


4 Methodology. 


To determine pairs of primes that verify Goldbach's conjecture, three sequences of 
primes (W,,¢4,( V2,), (U,,¢ are defined and verify the following properties : 


(4.1) lim Vz, = +0. 

(4.2) Foranyintegr n=2, V,, is defined asa function of W,, =Sup(p€P:ps2n 
-3). 

(4.3) ( W,,) is an increasing sequence that contains all primes except the prime 
number P, = 2. 

(4.4) lim W,,=+% 

(4.5) (U,,) is a complementary sequence of negligible primes with respect to (2n). 
(4.6) For any integer n =3, 

If (2n - W,,,) is a prime " special case " 

then V,,, and U,, are defined by : 


(4.7) Von = Wn and U, = 2n 
7 W,, 


Otherwise, if (2n - W,,,) is a composite 

number “ general case “, 

we use the previous terms of the sequence ( G,,, ). So we look for an integer k to obtain 
two terms U,,-.%) and V2,-;; satisfying the following conditions : 


(4.8) Uyin—-~, Van-~— and Uy,-»+ 2k are primes 
Oyin—-n + Vane = 200 - kK) 

( which ts always possible ; see the proof in Theorem 5 ). 
Thus, by setting : 
(4.9) Von = Vo(n—x) and U,, = Oy nyt 2k 
two new primes V,,, and U,, satisfying (4.10) are generated. 


(4.10) U,, + Vo,=2n. 


This process is then repeated, incrementing n by one unit: (n > n+1 ). 


5 Theorem. 


There exists a recursive Goldbach sequence of primes ( G,,) = ( U,,; V,,/ satisfying for 


any integer 
n22: 

U,, and V,, are primes and their sum is equal to 2n. 
(5.1) ( U2, , Vin é ia and U2, - Von = 2n ) 
(5.2) An algorithm can be used to explicitly calculate any term 
U,,, and Von . 


Proof of Theorem 5. 

FIRST METHOD : 

For any integer n 23, 

If (2n - W,,) is a prime, 

then V,,, and U,, are defined by : 


(5.3) Von = W,, and U,,= 2n - W,,, 


Otherwise, if (2n - W,,) is a composite number , 

we use the previous terms of the sequence ( G,,, ). 

For any integer gq such that: (1s qsn-3),wehave: 3s Uy, )5 Nn. 

For any integer k such that (4s 2k Ss n-1), there are two primes p,and p,,(m->r) 
in the interval / 4; n J/such that: 


(5.4) Dm - DP, = 2k 
( see Bombieri & Davenport [1], Cramer [8], lwaniec & Pintz [18] , Tchebychev 
[32] J: 
Then there is an integer k verifying , (4s 2ksn-3) 
such that : 
(5.5) Ry, = Gyxn- 1 


+2k isaprime 
The smallest integer k denoted k,suchthat R,,, is a prime is chosen. So let : 


(5.6) U2, = Uy in -%,) e 2k, and Von = Vain x) 


( These two terms are primes ) 


In the previous steps two primes, U>),_,,, and V2),-,,whose sum is equal to 2(n - K,) 
were determined. 
(5.7) Uoin—x.) +t Vain—x,) = 2(n-k,) 


So, adding the term k,, on each member of equality (5.6), it follows : 


(5.8) Doin x.) + 2k, + Von) = 2(n - k,) + 2k, 


(5.9) e { Uyn-~) + 2K,} + Vain-~) = 2N 
(5.10) © Ciuc Vo = on 


Finally, for any integer n = 3, this algorithm constructs two sequences of primes ( U,,, ) and ( 


V,, ) verifying Goldbach's conjecture. 

SECOND METHOD : 

The same demonstration can be made using the following strong recurrence principle. 
Let P(n) be the following property defined for any integer n = 2 by: 


P(n): “ For any integer p satisfying: (2s psn), there exists two 
primes U,, and V,, and such their sum is equalto 2p : (U,,+V,,= 2p)”. 


Let's show by strong recurrence that P(n) is true for any integern=2 . 

a) P(2) is true : it suffices to choose U, =V,=2 . 

b) Let's show that the property P(n) is hereditary : (i.e for any integern=2 P(n)=>P 
(n+ 1) ) 

Assume property P(n) is true, 

If (2(n +1)- Wy .,,1,) is a prime, 


then Von1) and U2,,,:) are defined by : 
(5.11) Voine1) = Wovnsr) and Oy ns1y= 2(N+1) - Wy inst) 
Otherwise, if (2(n+1) - W,,,:;) is a composite number , 


There exists an integer k to obtain two terms Uyy.;-~) ANd Voy.) Satisfying the 
following conditions : 


nl Oynei-zy Voinii-~ ANA Uyn.s-~ + 2k are primes 
Ua inst—k + Voinat—-x = 2(N +1-k) 


( which Is always possible ; see first method ). 
Thus, by setting : 


(5.13) Voine1) = Vorner-— ANA  Vyins1) = Uoner y+ 2K 


two new primes Vy n.1) and Uy n.1, satisfying ( Vain.) + Von) = 2(N4+1) ) are 
generated. 

It follows that P(n+1) is true, then the property P(n) is hereditary : ( P(n) => P(n+1) ). 
Therefore, for any integer n = 2 the property P(n) is true ; it follows that : 


¥n2=2 there exist two primes U,, and V,, and such their sum is equal to 2n : (U,, 
- Von = 2n y 


6 Lemma. 


The sequence ( U,,,) of primes verifies the following estimation : For any integer n = 
65 


on U2, = (2niv” 


Proof of Lemma 6. 

According to the programm 9.2 and appendix 10, the estimate (6.1) is verified for any 
integer n such that : (65 sn s 2000 ). The proof is established by recurrence. For 
any integer n > 2000, let P1(n) be the following property : 


(6.2) Pl1(n):“” There exists a strictly increasing sequence of positive numbers ( C,, ) 
such that : 


U,, < C2 nee “ ; 


a) P1(2000) is true according to program 9.2 and the table in appendix 10. 

b) For any integer n = 2000, let’s show that P1(n) is hereditary , (/.e Pl(n) => 

P1(n+1) ) 

Assume Pi1(n) true: then, 

If (2(n#1) - W,,,,)_ is a prime , 
then V3.4: and U,,,,,,) are defined by : 
(6.2) Vx 
= 2(N4+1) - Won) 


n+1) = Wy n+1) and Oy0541) 


According to the results in [4], [5], [18] there 
is aconstant K>0O/ 2(n+1)- K.(2(n+1)!°” < 


Wyins1)< 2(n+1) = Oy 041) < K.(2(n+1))°°?° = 
Uy(n1) S C41.(2(n+1))°° 


Otherwise, if (2(n+1) - W,,,,,)_) is a composite number , 


(6.4) JD ENS Vyas = Gxn1-p) + 2p 


According to [4], [5], [18], the smallest integer p defined in (6.4) verifies: 


(6.5) 2p < KU yn _ poe and, Uyni—p) < Cau —p(2(n+1 —p))”” 
It follows : Uyinea) <K.Cyty.(2(m+1 —p))?? + C,,,_,.(2(m+1 —p))” 
Then, 

(6.6) Uo(nsi) < Cro1-(2(m+1))°* 

and, 

(6.7) Oona) <(2(n+1)P", by setting: C, =(2n)° 


P1(n+1) is true then P1(n) is hereditary. So for any integer n = 2000, the property 
Pi(n) is true. 


( The inequality (6.7) is verified with the aid of the scientific software Maple studying 
the functions of the type f: x -> a,x°?7°8> + b.x°°"5 increased by g:x-> x, (a, 
b>0O)). 

* Remark. A more precise markup can be obtained using the Cippola or Axler 
frames. [7], [2]. 


7 Theorem. 


For any integer n = 3, it is easy to check : 


7.1 (W,, )is a positive increasing sequence of primes. 
7.2 { W,,:neé IN*¥*} U[2} =P 

7.3. lim W,, = +00 

7.4 (V,,)is a positive sequence of primes. 

The following results are validated with_probability one : 
75 nsVv,,s Wi, 

71.6. Z220—-W,,=0,2=n 


7.7. lim V,, = +00 


Proof of Theorem 7. 
7.1 For any integer n =2 let A, be the following set: A,= {PD,€ P:Pp,s2n-3} . 
A, CA,,, therefore, W,, <s W,,.1), so the sequence ( W,,,) is a positive increasing 
sequence of primes. 
7.2 Any prime number except 2 is odd, hence the result. 
7.3 lim W,, = lim p, = +00 
7.4 By definition V,, = W,,, or there exits an integer ks n-2 suchthat: V,,= 
Vxin-x ; SO, by reccurence the terms of the sequence ( V>2,;4) are primes; moreover, 
there exists a strictly increasing sub-sequence ( V’',,,) of ( V,,) verifying lim ( 
Von) = +00 
7.5 According to Lemma 6, for any integer n => 65, U,,<(2n)°” ; 
therefore U,, < (2n)°* <n and, 
Vo=20-U,,> Jasna on 
For any integern / (3 sn < 65), verification is 
carried out according to the program in 9.2 and the table in appendix 10. 
7.6 According to 7.5, nsVvV,, > U,,=2n-V,,5 2N-nsn ; moreover, 
Vo..= W,, > 2n-W,, 5 2n-V,, =U), 
7.7 By 7.5, for any integer n=2, ns V,,,50 lim(V>,) = +00. 


8 Remarks. 


8.1 There are infinitely many integers n such that : Uy, = 3,5,7 OF i. 
8.2 V,, ~ 2n for (n- +00). 
U2» 
8.3 For any sufficiently large integer n,  Uz2,«KV2z, and _— lim ( a )=0. 
2n 


8.4 The smallest integer n such that : 
U,,#2n - W,, is obtained forn=49 and Gy=(79;19). 

( This type of term increases in the Goldbach sequence ( G,,,) as n increases, 
in the sense of the Schnirelmann density, and there are an infinite number of 
them; their proportion per interval can be calculated using the results given in 
[28] ). 

8.5 If q=5 is an odd integer, we could generalize this process with sequences 


(8.6.1) W',, = Sup(pEP :ps2n-q) 


and we obtain other sequences |G ‘,,| independent of (G,,). 


10 


8.6 The sequence (G,,) is extremal in the sense that for any integer n=2,V,, and U,, 
are the largest 
and smallest possible primes suchthat: U,, + V,, =2n. 


8.7 The Cramer-Maier-Nicely conjecture [8], [ 12 ], [17 ], [19], [21], [22], [24], [25], 
[30] is verified with probability one. It leads to the following mark-up ( with 


probability one ): 
For any integer p = 500 : 


1 
(8.7.1) U,, S 0.7 in (2p)ec”? ” 


The proof is similar to that of Lemma 6, using the same type of reasoning by 
recurrence, validated by the study of functions of the type: f: x --> a.g(x) + 
b.(In(g(x)))° (ab>0),(c>2), 

(with g: x ->0. n(x) ) and h:x->0. Zn(x)o2 = using Maple 


scientific software.. 
* A better mark-up can be obtained via [24], [25], [27]. 


8.8 According to Bombieri [3] and using the same method as in the proof of 
Lemma 6, 
on average, we obtain the following estimate of U,, : 


(8.8.1) ve>0O, Une, = Of lain"), 
(on average) 


9 Algorithm. 


9.1 Algorithm written in natural language. 
Enter four integer variables : k, N, n, P. 


Input : Py=2,, Py=FP, P3=5 , PgH=6 7, vecsecsesenennens , Dy the first N primes. 
in=3. 
P=M,R, G, SorT as indicated in paragraph 2. 


Start : 


Algorithm body : 
A) Calculate : W,, = Sup(p € P:ps2n-3) 
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If T,,= (2n- W,,) isa prime, 
Let : 


(9.1.1) U,, = T>, and V, 
= W,, 


otherwise , 


B) If 7,,, is a composite number, let: k=1. 
B.1) If U,,_,+2k is a composite number, 
assign to k the value: k#1 (k>k+1). 
return to 
B1) End While. 
Assign to k the value Kk, : (k ~k, 
) 


(9.1.2) Let: Uy, = Uoy-~) + 2K, and Vo, = Van-x) 


Assign to n the value n+1, ( n>n+1 and return to A) 


End 

Output for integers less than 10*:Print (2n =... ; 2n-3=...; Wy, =..; To, =e 7 
Vow =., U, = ae ye 

Output for large integers : Print (2n -P=...; 2n-3-P=...; W,,-P=..; 1h, =...; 


Vi Pa HO), 
9.2 Program written with Maxima scientific computing software for 2n = 10°”. 


r:0 ; n1:10**500 ; for n:5*10**499+10000 thru 5*10**499+10010 do 
(k:1, a:2*n, c:a-3, test:0, b:prev_prime(a-1) , 

if primep(a-b) 

then print(a-n1,c-n1,b-n1,a-b,b-n1,a-b) 

otherwise (r:r+1, 

while test=0 do 

( if ( primep(c) and primep(a-c) ) 

then ( test:1 , print(a-n1,a-n1-3,b-n1,a-b,c-n1,a-c," Ret ",r)) 

else ( test:0 , c:c-2*k ))) ); 


10 Appendix. 
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Application of the algorithm of paragraph 9 : Table of Goldbach terms U,, and 
V,, calculated by the Maxima program written in 9.2 up to 2n = 10'"”. 


The ** sign in the table below indicates the results given by the 
algorithm in case B) of return to the previous terms of the sequence ( 
G,,¢. WATCH OUT ! For large integers n (2n >10° for example), to 
simplify the display of large numbers, the results are entered as follows : 
2n-P, (2n-3)-P,W,,-P, To. V2, P and U,, with P = M, R, G, S, 
or T constants defined in (2.3). 


2n 
2n-3 Wz, T,,=2n -W,, Von U,, 

x x 2 2 
3 3 3 3 
: 5 3 5 3 
. 7 3 7 3 
i 7 5 7 5 
a rel 3 11 3 
13 3 13 3 
— 13 5 13 5 
- 17 3 17 3 
19 3 19 3 
= 19 5 19 5 
= 23 3 23 3 
= 23 5 23 5 
- 23 7 23 7 
29 3 29 3 
34 31 c 31 3 
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56 
= 31 
38 
= 31 
40 
a7 37 
80 
- 73 
82 
79 1 
84 
81 9 
86 
o 83 
88 
ee 83 
90 
- 83 
92 
ae 89 
94 
91 89 
96 
- 89 
+98 
pe 89 
100 
oe 97 
120 113 
117 
#122 113 
119 
124 113 
121 
126 113 
123 
+128 113 
125 
130 127 
127 
132 127 
129 
134 131 
131 
136 131 
133 
138 131 
135 
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15 


14 


13 


19 
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140 DSt 137 3 
Lat 
**500 491 487 
497 13 
502 499 499 3 
499 
504 499 499 5 
501 
506 503 503 3 
503 
508 503 503 5 
505 
510 503 503 7 
507 
1000 
997 997 3 997 3 
1002 
999 997 5 997 5 
1004 
1001 997 7 997 7 
**1006 
1003 997 9 983 23 
1008 
1005 997 11 997 11 
1010 
1007 997 13 997 13 
1012 
1009 1009 3 1009 3 
1014 
1011 1009 5 1009 5 
1016 
1013 1013 3 1013 3 
1018 
1015 1013 5 1013 5 
10002 
9999 9973 29 9973 29 
10004 
10001 9973 31 9973 31 
**1 0006 
10003 9973 33 9923 83 
**10008 
10005 9973 35 9967 41 
10010 
10007 10007 3 10007 3 
10012 
10009 10009 3 10009 3 
10014 
10011 10009 5 10009 5 


joo 1000 
ee 10009 9 10007 11 
ioorr 10009 : = 

SES EE EES SSE ees 

2n - a : Pa [VM Te Sone. V.,- M U2, 
Ro 4993 7 +993 7 
2002 4993 9 +931 71 
sien 1988 : — : 
Hoe 8 ° ia 
“ae v0s 1s oe is 
vicar 1088 : ia ‘ 
vious 198 : = : 
#1011 ones ic : 
cc — 
#1015 en mal f 
“i017 #1021 : — = 

Ee | 

2n-R (2n - We-oR “T= 2new,, V2,- R U2» 
3)-R 
mr ao00 4979 21 +903 97 
ae 4979 23 +979 23 
“io 1979 - aa o 
“#1003 eae os iis ae 
#1005 ire 7 _ ~ 
ier 489 i ee : 
“oe (8878 7 ae . 
“wn 879 35 we) 7 
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+1016 
+1013 


**4+ 1018 
+1015 


+1020 
+1017 


3)-G 
**+ 10000 
+9997 
**+ 10002 
+9999 
+10004 
+10001 
**+ 10006 
+10003 

**+ 10008 
10005 
+10010 
+10007 

**4+ 10012 
+10009 
+10014 
+10011 
**+ 10016 
+10013 
**+ 10018 
+10015 
+10020 
+10017 


2n-S 
(2n-3)-S 
**+ 20000 
+19997 
**+ 2OOOZ 
+19999 
+20004 
+20001 
**4+ 20006 
+20003 
**+ 20008 
+20005 
+20010 
+20007 
**4. 20012 
+20009 
**4 20014 
+20011 


W,,- G 
+9631 
+9631 
+9631 
+9631 
+9631 
+9631 
+9631 
+9631 
+9631 
+9631 


+9631 


W,,- $ 
+18031 
+18031 
+18031 
+18031 
+18031 
+18031 
+18031 


+18031 


37 


39 


iS = 2n - W,, 


369 


371 


373 


375 


377 


379 


381 


383 


385 


387 


Ly: 


2n-G (2n - 


V2.7 S 
+17409 
+ 17409 
+18031 
+16663 
+16941 
+18031 
+5671 


+4101 


37 


67 


i +3229 sees 
“120020 sagan sa +3694 z078 

See eee eee 
eee (2 ee Vie? U2, 
“goo zara 1026 #21567 _ 
"14000 szoray 0265 122279 ies 
“ego szersy ney vztser see 
teenoo7 tC RTT 10273 +29737 10273 
"ifeie——szorar 0275 +2090 7961 
"goes sagra7 0277 38003 a 
“AQ az0rs7 saat 127057 a 
yggl® sara 020 125087 ik 
"400s saorsy noes 124809 = 


11 Perspectives and 
generalizations. 


11.1 Other Goldbach sequences (G';,) and (G } rsub {2n é) independent of (G,,,) may 
be studied using the increasing sequences of primes ( W,,4,|see8.5] and ( 

W } rsub {2n ¢) defined by : 

For any integer n =3, W } rsub {2n é = Sup( peP: ps f(n) ), f being a function defined 
on the interval 

/=[3; +f and satisfying the following conditions: 
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* f Is strictly increasing on the interval I, 
«lim f|x) — +o; f(3)=3. 


X7+ 0 


* Vxrel,f|x)s2x-3. 
For example, one of the following functions defined on / can be selected. 
a) f:x -ax + 3-3a; (a€IR:0 < as2.é. 


b) g:x-[ 2/x—-2V6+3 ] ([ x ] being the integer part of the real number x ) . 
c) h: x >ln( x) + 3 - In(3). 


11.2 Using this method, it would be interesting to study the Schnirelmann density [28] 
of certain primes such as 3,5, 7, 11.,,..... ... in the sequence (U,,,) for n € [Ky ; Py] asa 
function of NV. 


11.3 It is possible to exceed the values shown in the table (2n =10'°" ) by 
optimizing this algorithm, using supercomputers, more efficients scientificsoftware as 
Maple. 


11.4 Diophantine equations and conjectures of a similar nature ( Lagrange-Lemoine- 
Levy conjecture [9], [17], [19],[21],[22], [30] ) can be treated with similar processes and 
algorithms. 


To validate the Lagrange _Lemoine-Levy conjecture, we can study the following 
sequences of primes (WL,,, ), (VL,,éAé (UL,,,¢ defined by: 


Foranyintegern 23, WL,,,= Sup(p ¢P:psn-1., 
1) If 7L,,= (2n + 1-2WL,,)is a prime, then let: VL,,= WL,, and UL,,= TL,,. 


2) If IL,, is a composite number, then there exists an integer k, (1 sksn-—3isuch hat 


UL,,-4 + 2k isa prime _; thenlet : VL,,= VL,, 4 and UL,,=UL,,_,+ 2k. 


3) With the same type of process, a generalized Bezout-Goldbach conjecture of the 
following form can be validated : 


a) Let K and Q be two odd integers, prime to each other: for any integer n such that 
: (2n=3(K+Q) ), there exist two primes U''’,, and V’'"',,, verifying : 
RO on FOV 3 = 2N. 
b) Let K and Q be two integers of different parity, prime to each other : for any 
integer n such that : 
(2n =3(K+Q) ), there are two primes U''',, and V’'’,, verifying: 
K.U''",, €Q0.V"5, =2ne-l1. 
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12 Conclusion. 


12.1 An unique recursive and explicit Goldbach sequence (G,,,) = ( U,,; V>2,), verifying : 
(vn € N+2, U,, and V>, are primes :U,,+V2,= 2n), 
has been developed using an simple and efficient " local " algorithm. 


12.2 Silva's [29] record is broken on a personal computer, and it is possible to reach 
values of the order of 2n =10'°°° with a reasonable computation time ( less than three 
hours for the evaluation of ten values of U,, and V;,). 


12.3 For a given integer n = 49, the evaluation of the terms U,,, and V,,, does not 
require the calculation of all previous terms U,, and V,,,(1sk<n-41). All you need to 
know is the primes 
P; Ss 7in(2n)ii'* and V%,, in a neighborhood of 2n, on an interval of the form: 
(12.3.1) J=[2n- 7in(2n)ii'?; 2n]. 

(on average ). 


This property allows quick calculation of U,,, and V,,,even for values of 2n of the order 
of 19°”? : 


12.4 Therefore, the strong Euler-Goldbach and the Lagrange-Lemoine-Levy conjectures 
are true. 
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